Sweeping the cd-Index and the Toric h-Vector

نویسنده

  • Carl W. Lee
چکیده

Abstract: We derive formulas for the cd-index and the toric h-vector of a convex polytope P from a sweeping by a hyperplane. These arise from interpreting the corresponding Sshelling [14] of the dual of P . We describe a partition of the faces of the complete truncation of P to reflect explicitly the nonnegativity of its cd-index and what its components are counting. One corollary is a quick way to compute the toric h-vector directly from the cdindex that turns out to be an immediate consequence of formulas in [2]. We also propose an “extended toric” h-vector that fully captures the information in the flag h-vector.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

THE TORIC h-VECTORS OF PARTIALLY ORDERED SETS

An explicit formula for the toric h-vector of an Eulerian poset in terms of the cd-index is developed using coalgebra techniques. The same techniques produce a formula in terms of the flag h-vector. For this, another proof based on Fine’s algorithm and lattice-path counts is given. As a consequence, it is shown that the Kalai relation on dual posets, gn/2(P ) = gn/2(P ∗), is the only equation r...

متن کامل

The short toric polynomial

We introduce the short toric polynomial associated to a graded Eulerian poset. This polynomial contains the same information as Stanley’s pair of toric polynomials, but allows different algebraic manipulations. Stanley’s intertwined recurrence may be replaced by a single recurrence, in which the degree of the discarded terms is independent of the rank. A short toric variant of the formula by Ba...

متن کامل

Lifting the toric g - vector inequalities ∗

We present a method of lifting linear inequalities for the flag f -vector of polytopes to higher dimensions. Known inequalities that can be lifted using this technique are the non-negativity of the toric g-vector and that the simplex minimizes the cd-index. We obtain new inequalities for 6-dimensional polytopes. In the last section we present the currently best known inequalities for dimensions...

متن کامل

9 S ep 2 00 5 LEFSCHETZ DECOMPOSITION AND THE CD - INDEX OF FANS

The goal of this article is to give a Lefschetz type decomposition for the cd-index of a complete fan. To a complete simplicial fan one can associate a toric variety X, the even Betti numbers hi of X and the numbers gi = hi − hi−1. If the fan is projective, then non-negativity of gi follows from the Lefschetz decomposition of the cohomology. In the case of a nonsiplicial complete fan one can an...

متن کامل

Lefschetz decomposition and the cd-index of fans

The goal of this article is to give a Lefschetz type decomposition for the cd-index of a complete fan. To a complete simplicial fan one can associate a toric variety X, the even Betti numbers hi of X and the numbers gi = hi − hi−1. If the fan is projective, then non-negativity of gi follows from the Lefschetz decomposition of the cohomology. In the case of a nonsimplicial complete fan, one can ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 18  شماره 

صفحات  -

تاریخ انتشار 2011